#include<vector>
using namespace std;
class Solution {
public:
    int massage(vector<int>& nums) {
        //状态表示    dp[i][1]这个预约接的最大分钟数
        //           dp[i][0]这个预约不接的最大分钟数
        //状态转移方程 dp[i][1]=dp[i-1][0]+nums[i]
        //            dp[i][0]=dp[i-1][1] x
        //            要带入情况 一个位置不选上一个也可能不选
        //            dp[i][0]=max(dp[i-1][0],dp[i-1][1])
        //初始化       dp[-1][0]=dp[-1][1]=0
        vector<vector<int>>dp(2,vector<int>(nums.size()+1,0));
        for(int i=1;i<nums.size()+1;i++){
            dp[0][i]=max(dp[1][i-1],dp[0][i-1]);
            dp[1][i]=dp[0][i-1]+nums[i-1];
        }
        return max(dp[0].back(),dp[1].back());
    }
};